Ëøööòò Ååø Blockinòò Ûûøø Ô× Óö Åù×× Blockin Blockinð Ååðó Êê Blockinóóòòøøóò

Abstra t. Here, we have designed and implemented algorithms for string mat hing with gaps for musi al melodi re ognition on polyphoni musi using bit-wise operations. Musi analysts are often on erned with nding o urren es of patterns (motifs), or repetitions of the same pattern, possibly with variations, in a s ore. An important example of exibility required in s ore sear hing arises from the nature of polyphoni musi . Within a ertain time span ea h of the simultaneously-performed voi es in a musi al omposition does not, typi ally, ontain the same number of notes. So `melodi events' o urring in one voi e may be separated from their neighbours in a s ore by intervening events in other voi es. Sin e we annot generally rely on voi e information being present in the s ore we need to allow for temporal `gaps' between events in the mat hed pattern.